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AMENDMENTS TO THE CLAIMS 

CLAIMS 1-65 (CANCELLED) 



66. (NEW) A parallel processing method of logic event simulation on circuits 
comprising a plurality of logic gates, the logic gates having interconnect lines 
therebetween, the method being carried out in a main processor and an associative 
memory mechanism, the associative memory mechanism comprising a plurality of 
associative arrays and at least one result register, characterised in that: 

there is provided an external memory and means to transfer data between the 
associative memory and the extemal memory, the method comprising the steps of: 

storing a circuit representation in extemal memory; 

dividing the circuit representation into a plurality of circuit segments; 

assigning a unique segment identifier to each segment; 

generating a circuit segment table in the associative memory and storing the 

unique segment identifiers along with segment data in a circuit segment table; 

for each time period, identifying segments that may be active in that time period 
based on the segment data stored in the circuit segment table; and 
bringing active segments into the associative memory mechanism fi"om extemal 
memory for evaluation. 
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67. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which the segment data stored in the circuit segment table comprises the 
maximum delay state of a segment, which indicates the maximum time delay in which 
any gate in that segment may make a transition. 

68. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which the associative memory mechanism comprises a pair of associative 
arrays, associative array la and associative array lb, an input value register bank and a hit 
list. 

69. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which the circuit segment table data of associative array la, and associative 
array lb and input value register bank are stored in external memory during segment 
evaluation. 

70. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which after evaluation of a segment the segment data of all its' fan-out gates 
are updated. 
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71. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 70 in which when a new maximum delay state is greater than the previous 
maximum delay state of a fan-out segment, the segment data is updated with the new 
maximum delay state. 

72. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which inactive segments are not brought into the associative memory 
mechanism for evaluation until they have undergone an input change to a gate in that 
segment. 

73. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which all interconnect lines are held in a segment dedicated to interconnect 
lines. 

74. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which all logic gates of a particular type are held in segments with logic gates 
of the same type. 

75. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which the segment table is an Ns x M bits segment table where Ns is equal to 
the number of segments and M is equal to the sum of the number of bits wide of 
associative array la, associative array lb, input value register and the hit list. 
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76. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which at least portion of associative array la, associative array lb, input value 
register bank and the hit list are used to store the segment table at all times. 

77. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which when gate evaluations are completed for a particular time interval the 
previous segment table history is stored in the associative array lb. 

78. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which the input value register bank is shifted into associative array lb, and 
associative array la contains the maximum state of each segment, test patterns are then 
applied to contents of array lb to determine transitions to lower states. 

79. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which segments in the state So are brought in for evaluation. 

80. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which the minimum state of all segments, Sstatemin, is calculated and all 
states are time advanced by Sstatemin Time Units before evaluation of the segments 
commences. 
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81. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which the set up time, Tsetup> of synchronous devices may be modelled 
where T setup = N.p + M, where N = integer, M = integer < P and P = bit width of array lb, 
where by the following steps: 

the state entry of array la of this signal is set to Ssn ; 

a start marker is placed in the left most position of array lb; 

array lb is incremented in time in the normal manner and when start marker 

reaches the right-most position of array lb and the signal has remained constant 

the state Ssn is decremented to Ssn -i , and the next time array lb is incremented 

the start marker is returned to the left-most position in array lb once again and 

array lb is then incremented in the normal manner; 

the previous step is repeated until state entry Ssn = Sso , then the array lb is 
incremented another M times; and 

if the signal has remained constant for N.p + M time units then the state entry in 
array la is set to state setup, Ssetup- 

82. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 68 in which the hold time, Thold , of synchronous devices may modelled where 
Thoid = R.p Q, and where R = integer, Q = integer < P and P = bit width of array lb 
using the following steps: 

when a clock makes a transition there is a search of state entries in array la to see 
if any input signals are in state Ssetup ; 
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states in Ssetup are updated to the state Shr , and a start marker is placed in the left- 
most position of array lb, array lb is incremented in the normal manner and until 
the marker has made its way to the right-most position in array lb and the signal 
has remained constant; 

the state is decremented to Shr-i , the start marker is retumed to the left-most 
position in array lb the next time that array lb is incremented, array lb is then 
incremented in the normal manner and this is continued until the state is equal to 

Sho,; 

when Shr = Sho then the array lb is incremented a fiirther Q times; 

if signals remain constant over the entire period then the signal state is updated to 

Shold and the output value of the device is ascertained. 

83. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 82 in which if the output value of the device has changed it is propagated to the fan- 
out list of the device. 

84. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 81 in which successive states are generated by causing a shift right operation in 
array la. 
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85. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which there is provided an amended result registering mechanism in which 
when a number of tests are carried out on a gate pair the result of each test is sent to a 
result register where on completion of all the tests the result register will indicate that all 
tests were successful or that at least one was unsuccessful. 

86. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 85 in which the result register comprises an adder. 

87. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 85 in which the result register is a bi-state device. 

88. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 85 in which the result register comprises a D-flip flop. 

89. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 87 in which the result register on start-up is supplied with an appropriate priming 
input instead of last result so that it is ready to receive the first result. 

90. (NEW) A parallel processing method of logic event simulation as claimed 
claim 85 in which the amended result registering mechanism further comprises a result 
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polarity circuit to invert a result and ensure a logic 1 is applied to the result register if the 
correct response to a test was for the test to be failed. 

91. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 90 in which the result polarity circuit comprises a pair of AND gates, a pair of 
inverters and an OR gate, a result polarity control is fed to each of the AND gates, the 
other input of each of the AND gates being provided by the result of a test carried out on 
a gate pair, the inverters inverting the two inputs to one of the AND gates, the outputs of 
the AND gates being fed directly to the OR gate. 

92. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 85 in which the amended result registering mechanism is further provided with a 
logic combination circuit to determine whether an output gate pair of array lb are ANDed 
or ORed together. 

93. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 92 in which the logic combination circuit further comprises three AND gates and a 
logic combination circuit control, the logic combination circuit control being anded 
individually with each output of an array lb gate pair and the gate pair anded in the third 
AND gate, when the logic combination requires an AND operation to be carried out, 
logic combination circuit control is given a value 0 and if an OR operation is required 
logic combination circuit control is given a logic value 1. 
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94. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 93 in which the logic combination circuit further comprises an OR gate, each of the 
outputs of the three AND gates being fed to the OR gate. 

95. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 94 in which the output of the OR gate is led to the result polarity circuit as the 
result of a test carried out on a gate pair. 

96. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 85 in which there is provided an amended result registering mechanism for each 
gate pair. 

97. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which when all active segments have a state > SO, a check of all segment 
states is made until the lowest segment state Smin is found, then each segment state is 
decremented by Smin in order to advance simulation to the next evaluation stage. 

98. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 97 in which the lowest state value is stored in a low global register and each time 
there is a gate state change if the new state is less than the low global state register value 
the low global register state value is replaced by the new state. 
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99. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which there is provided a scan system comprising a priority decoder and a 
shift register. 

100. (NEW) A parallel processing method of logic event simulation as claimed in 
claim 66 in which there is provided a segment address table and the segment address table 
is divided into a number of rows, each row being M bits long, and each segment address 
is stored in the most significant M - D bits of the segment row when the number of 
segments = iP. 

101. (NEW) A processor for parallel processing of logic event simulation on 
circuits comprising a plurality of logic gates, the logic gates having interconnect lines 
therebetween, the processor further comprising a main processor and an associative 
memory mechanism, the associative memory mechanism comprising a plurality of 
associative arrays and at least one result register, characterised in that: 

there is provided accessible extemal memory for storage of a circuit 
representation; 

means to divide the circuit representation into a plurality of circuit segments; 
means to allocate a circuit segment identifier to each circuit segment, each circuit 
segment identifier having circuit segment data associated therewith; 
the associative memory mechanism comprising a segment table for storage of 
segment identifiers and segment data; 
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means to identify active segments in any one time interval based on the segment 
data; and 

means to retrieve those active segments from external memory for evaluation by 
the associative memory mechanism. 

102. (NEW) A processor as claimed in claim 101 in which the segment data 
further comprises the maximum time delay for a gate in that segment to undergo a 
transition. 

103. (NEW) A processor as claimed in claim 101 in which the associative 
memory mechanism further comprises a pair of associative arrays (la and lb), an input 
value register and a hit list. 

104. (NEW) A processor as claimed in claim 103 in which cache data of 
associative array la and associative array lb are stored in external memory during 
evaluation. 

105. (NEW) A processor as claimed in claim 101 in which after evaluation of the 
segment data the segments fan-out lists are updated. 

106. (NEW) A processor as claimed in claim 101 in which all interconnect lines 
are held in a segment dedicated to interconnect lines. 
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107. (NEW) A processor as claimed in claim 101 in which all logic gates of a 
particular type are held in segments with logic gates of the same type. 

108. (NEW) A processor as claimed in claim 103 in which the segment table is an 
Ns X M bit segment table where Ns is equal to the number of segments and M is equal to 
the sum of all the number of bits width of associative array la, associative array lb, input 
value register and the hit list. 

109. (NEW) A processor as claimed in claim 103 in which the set up time, Tsetup? 
of synchronous devices may be modelled and in which Tsetup = N.p + M, where N is 
equal to an integer, M is equal to an integer < P, and P is equal to the bit width of array 
lb, in which: 

the state entry in array la of this signal is set to Ssn ; 

a start marker is placed in the left-most position of array lb; 

array lb is incremented in the normal manner and when the start marker reaches 

the right-most position of array lb and the signal has remained constant the state 

Ssn is decremented to Ssn-i, and the next time array lb is incremented the start 

marker is returned to the left-most position in array lb once again and the array 

lb is then incremented in the normal manner; 

the previous step is repeated until state entry = Sso, then the array lb is 
incremented another M times; and 
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if the signal has remained constant for N.p + M time units then the state entry in 
array la is set to state setup, Ssetup- 

1 10. (NEW) A processor as claimed in claim 109 in which the hold time, Thold , 
of synchronous devices may be modelled where Thold = R p + Q, and where R is an 
integer, Q is an integer < P and P is equal to the bit width of array lb, in which: 

when a clock makes a transition there is a search of state entries in array la to see 
if any input signals are in state Ssetup ; 

states in Ssetup are updated to the state Shr , and a start marker is placed in the 
left-most position of array lb, array lb is incremented in the normal manner until 
the start marker has made its way to the right-most position in array lb and the 
signal has remained constant; 

the state is decremented to Shr-i , and the next time array lb is incremented start 
marker is returned to the left-most position in array lb, array lb is then 
incremented in the normal manner and this is continued until the state is equal to 
Sho ; 

when Shr equals Sho then the array lb is incremented a further Q times; 

if signals remain constant over the entire period then the signal state is updated to 

Shold and the output value of the device is ascertained. 

111. (NEW) A processor as claimed in claim 1 10 in which if the output value has 
changed, it is propagated to the fan-out list of the device. 
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112. (NEW) A processor as claimed in claim 101 in which there is provided an 
amended result registering mechanism in which when a number of tests are carried out on 
the gate pair the result of each test is sent to a resuh register where on completion of all 
the test the result register output will indicate that all tests are successful or that at least 
one test was unsuccessful. 

113. (NEW) A processor as claimed in claim 112 in which the result register 
comprises an adder. 

114. (NEW) A processor as claimed in claim 1 12 in which the result register is a 
bi-state device. 

115. (NEW) A processor as claimed in claim 112 in which the result register 
comprises a D-flip flop. 

116. (NEW) A processor as claimed in claim 114 in which the result register on 
start-up is supplied with an appropriate priming input instead of last result so that it is 
ready to receive the first actual result. 

117. (NEW) A processor as claimed in claim 112 in which the amended result 
registering mechanism further comprises a result polarity circuit to invert a result and 
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ensure logic 1 is applied to the result register if the correct response to a test was that a 
particular test on a gate pair was to be failed 

118. (NEW) A processor as claimed in claim 112 in which the amended result 
register mechanism is further provided with a logic combination circuit to determine 
whether an output gate pair of array lb are ANDed or ORed together. 

119. (NEW) A processor as claimed in claim 118 in which logic combination 
circuit further comprises three AND gates and a logic combination circuit control, the 
logic circuit control being anded individually with each output of array lb gate pair, and 
the gate pair ANDed in the third AND gate, when the logic combination requires an AND 
operation, logic combination circuit control is given a value 0 and when an OR operation 
is required logic combination circuit control is given a logic 1 . 

120. (NEW) A processor as claimed in claim 119 in which the logic combination 
circuit further comprises an OR gate, each of the outputs of the three and gates being fed 
to the OR gate. 

121. (NEW) A processor as claimed in claim 120 in which the output of the OR 
gate is led to the result polarity circuit. 
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122. (NEW) A processor as claimed in claim 101 in which when all active 
segments have a state > SO, a check of all segment states is made until the lowest segment 
state Smin is found, then each segment state is decremented by Smin in order to advance 
simulation to the next evaluation stage. 

123. (NEW) A processor as claimed in claim 122 in which the lowest state value 
is stored on a low global register and each time there is a gate state change if the new 
state is less than the low global state register value it replaces the low global state register 
value. 

124. (NEW) A processor as claimed in claim 101 in which there is provided a 
scan system comprising a priority decoder and a shift register. 

125. (NEW) A processor as claimed in claim 112 in which there is provided an 
amended result registering mechanism for each gate pair. 

126. (NEW) A processor as claimed in claim 101 in which there is provided a 
segment address table and the segment address table is divided into a number of rows, 
each row being M bits long, and each segment address is stored in the most significant M- 
D bits of the segment row when the number of segments is equal to 2^, 
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127. (NEW) A processor as claimed in claim 101 in which the processor is 
embodied in computer readable format. 

128. (NEW) A processor as claimed in claim 127 in which the processor in 
computer readable format may be stored on a disc. 

129. (NEW) A processor as claimed in claim 127 in which the processor in 
computer readable format may be stored on a record medium. 

130. (NEW) A processor as claimed in claim 127 in which the processor in 
computer readable format may be stored on a carrier wave. 
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